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Abstract 



The descent algebra of the symmetric group, over a field of non-zero characteristic p, is studied. 
A homomorphism into the algebra of generalised p-modular characters of the symmetric group is 
defined. This is then used to determine the radical, and its nilpotency index. It also allows the 
irreducible representations of the descent algebra to be described. 



In 1976, Louis Solomon defined a family of algebras associated with Coxeter 
groups [6]. In the case of symmetric groups their definition can be expressed as 
follows: 

If (7 is any permutation in the symmetric group S'„ written in image form (e.g. 
[1342]) then the signature of a is the sequence of signs {xi}"~^ where 



For example, [1342] has the signature e ~ [+ H — ]. Such signatures partition the n\ 
permutations of Sn into 2""^ disjoint signature classes, and we denote the sum of 
all elements in a given signature class, e, by A^. Solomon proved that, for any two 
signatures e, 77, A^A^ is a linear combination (with non-negative integer coefficients) 
of signature class sums. Hence the signature class sums span a sub-algebra of the 
group algebra of dimension 2"^^ which has become known as the descent algebra 



The algebra S„ is not semi-simple. Indeed, Solomon proved that the dimension 
of its radical is 2"~^ — p{n) (where p{n) is the partition function). Garsia and 
Reutenauer, in their extensive paper [3], gave another proof of this result; they also 
derived other natural bases for I]„ and determined the Cartan invariants. In other 
work on £„, Atkinson [1] defined a family of homomorphisms on £„, including an 
epimorphism from I]„ to and proved that the nilpotency index of the radical 

is n — 1; and very recently Gelfand et al [4] have used the descent algebra in a key 
way in their work on non-symmetric functions. In all these papers, I]„ has been 
studied as an algebra over a field of characteristic zero. However, since the structure 
constants of the algebra are integers, it is also possible to define the descent algebra 
over fields Tp of any prime order p. For values of p > n all the above results extend 
virtually unchanged but, as we shall see in this paper, p < n gives rise to a more 
complicated situation. In this case the dimension of the radical depends on p as 



1. Introduction 



{ 



+ if (i + I)'' -i"^ >0 
- if (i + If -i" <0 



E„ [3]. 
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well as n. Nevertheless we are able to identify the radical (by giving a natural basis 
for it), determine its nilpotency index, and describe the irreducible representations 
of the descent algebra. 

It is convenient to work with the alternative definition of I]„ given below (and 
justified in [3]) in which S„ is defined by a basis {Bq} indexed by compositions of 
n. 

If q = [ai,a2, ■ ■ ■ ,as] and r = [61, 62, • • • , ^t] are compositions of n we define 
S{q, r) to be the set of all s x f matrices Z = (zij) with non- negative integer entries 
such that 

(i) J2j ^ij = for sach i = 1, 2, . . . , s 

(ii) Ei % = for each j = 1, 2, . . . , i 
Multiplication in E„ is then defined by the rule 

BqBj. = ^[211,^12, ...,2ls,Z21,---,22s,---i-2:rl,---i2rs] ("'-•-'-) 

ZeSiq,r) 



Remark. Duo to some Zy possibly being zero, 

[Zii, Z12, . . . , Zis, Z21, . . . , Z2s, . . . , Zrl, Zr.s] 

may not be a composition, but it can be identified with the composition obtained by 
omitting zero components and, because of this, the multiplicity of a basis element 
Bs in the right hand side of Equation 1.1 may be greater than one. 

Example 1. If n = 4, = [2, 2], r = [2, 1, 1] then S{q, r) is the set of matrices 

/200\ /011\ /101\ /110\ 
\0 1 1 J \ 2 J \ 1 1 J \ 1 1 J 

Hence, 

BqBr = -B[2,l,lj + -B[i,i,2] + 2i?[i, 1,1,1] 

In order to study the characteristic p analogue of S„, wc define Zn to be the 
subring of I]„ consisting of all integral combinations of the basis elements {Bq}, 
and consider its ideal Vn = pZn- We define S(n,p) to be the quotient ring Z„/P„; 
S(n,p) is clearly an algebra over Tp which we term the p-m,odular descent algebra. 
Of course, S(n,p) is the algebra that would arise if the field of coefficients in the 
definition of S„ had been taken as Tp. 

We let pi : Zn Ti{n,p) be the natural homoinorphism with kernel Vn and 
write Bq = px{Bq). The set {Bq} is obviously a basis for I](n,p) and, as already 
implied, the multiplication rule for BqBj. is the same as for BqB^. except that 
coefficients arc reduced modulo p. Thus, as a consequence of Example 1, in S(4, 2), 

-B[2,2]-B [2,1,1] = -^[2,1,1] +-B[1,1,2]- 

Let q= [oi, 02, • • • , Or] be a composition of n, let Hq = Sai x x . . . x Sa^ be 
the corresponding Young subgroup of Sm let Ig be the principal character of Hq, 
and let Xq = if" be the Young character corresponding to q. Then the module 
Gn consisting of all integral combinations of {xq} is, by the Mackey formula, closed 
under pointwise product and so has a ring structure. Solomon [6] proved that the 
linear map : Z„ ^ G„ defined by 0{Bq) = Xg, for all compositions q, is a 
homomorphism of rings. This map was a key tool in Solomon's paper; he proved 
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that its kernel TZn is spanned by all differences Bq — Br, where q and r induce the 
same partition of n, and that TZn is nilpotent. 

To extend these results to T,{n,p) wc let p2 be the map defined on generalised 
characters in G„ (all of which have integral values) which simply reduces the char- 
acter values modulo p, and we let G{n,p) denote the image of G„ under this map; 
clearly, G{n,p) is a commutative algebra over Tp. The kernel of the composite map 

Zn^Gn^ G{n,p) 

obviously contains Vn and so induces an epimomorphism of J^p— algebras ^ : 
T,{n,p) G{n,p) which satisfies 

(j){pi{x)) = p2{9{x)) for all x e S„ 

Writing Xq for P2{Xq) we obtain, in particular, 4>{Bq) = Xq- The homomorphism 
(j) will enable us to describe Ti{n,p), the radical of S(n,p), in a manner similar to 
the description in [6] of the radical of S„. 

We conclude this section by defining two binary relations on the set of compo- 
sitions which we then use to describe some useful properties of the multiplication 
rule for BqBr- 

If q and r are compositions of n which differ only in the order of their compo- 
nents then wc write q k, r. The relation g « r is an equivalence relation on the 
compositions of n with, clearly, p{n) equivalence classes. 

There is also a partial order relation on the set of compositions. We write r <q 
if the components of q can be obtained from the components of r by repeatedly 
replacing adjacent components by their sum. 

Definition. Two matrices arc; said to be column equivalent if one can be 
obtained from the other by permuting the columns. 

Lemma 1. Let Bg and B,. he basis elements of "En and suppose thai, in the 
composition r, the number of components equal to i is denoted by ti . Then 

(i) // the coefficient of B^ in BqBr is non-zero then s ^ q 

(ii) The coefficient of Bq in the product BqBr is a multiple ofti\t2^- • • - tnl and 
this coefficient depends on the equivalence class of r only 

(iii) If q Ki r, the coefficient of Bq in BqBr is exactly ti\t2^. . . . tn\ 

Proof. The first statement follows from Lemma 1.1 of [1]. To prove the remain- 
ing statements let q = [ai, . . . , a„] and r = [bi, . . . ,by]. A matrix Z e S{q, r) which 
contributes to the coefficient of Bq in BqBr satisfies 

Zij = ai and ^ Zij = bj 

j i 

and the non-zero entries of the rows of Z, if read in serial order, yield ai, . . . , Oi,. It 
follows that the row of Z has a single non-zero entry which is equal to Oj. Note 
also that, since all bj > 0, every column of Z has at least one non-zero entry. 

The set of matrices Q (if any) which satisfy these conditions falls into a number 
of column equivalence classes. Each of these classes has precisely t\\t2 \ ■ ■ ■tn\ mem- 
bers since the set of columns of one of the matrices in Q with a common sum may 
be permuted arbitrarily. Thus the coefficient of Bq in BqBr is indeed a multiple 
of ti\t2 \ ■ ■ ■tn\. If s is some composition equivalent to r the set of matrices that 
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is analogous to Q is related to Q by permuting columns. This proves the second 
statement. For the third statement we note that, when g w r, Q consists of exactly 
one column equivalence class since then the matrices will have exactly one non-zero 
entry in each column as well as each row. 

Note that the conclusions of Lemma 1 hold also for basis elements Bq,B^ of 
E(n,p) except that the coefficients in question must be reduced modulo p. 

2. The Form of the Radical and the Irreducible Representations ofT,{n,p) 

Lemma 2. G{n,p) has dimension giji. p) over J^p where g{n,p) is the number 
of conjugacy classes of p-regular elements in >S„ . 

Proof. For each composition q and partition tt let be the value of the 
character x<j on the conjugacy class of elements of Sn of cycle type tt and let M be 
the 2""-*^ X p{n) matrix [m^^]. Then dim G(n,p) = rank M. 

If TTi , arc the partition cycle types of two elements of Sn with the same p- 
regular part then by §82 of [2] the columns of M which correspond to ni,n2 are 
equal. Thus rank M < g{n,p). 

To prove that rank M > g(n,p) we list the rows of M so that the first p{n) rows 
are indexed by a complete set of inequivalent compositions. We can then consider 
the p{n) X p{n) submatrix N consisting of these rows and index them by partitions. 
If the partitions indexing the rows and columns of N are listed lexicographically 
then A'' is a lower triangular matrix; furthermore, if tt = 1*^2*^ . . .n*" is a typical 
partition then the (7r,7r) diagonal entry of N is ti\t2l ■ ■ ■ tn^. mod p (which follows 
from the tabloid method of evaluating permutation characters [5], p41). By [5] p41 
again there are g{n,p) non-zero diagonal entries and so rank M > g{n,p). 

Lemma 3. TZ{n,p)) C kercf), 

Proof. The image of is a space of functions defined over a field and is therefore 
semi-simple. Consequently the two-sided nilpotent ideal (j){TZ{n,p)) must be zero. 

Theorem 1. Ti{n,p)/TZ{n,p) is commutative. 

Proof. Since TZn is a nilpotent ideal of pi (Tin) is a nilpotent ideal of p) , 
and therefore pi(7^„) C TZ{n,p). Hence there exists an ideal 5„ of S„, the pre- image 
of Tl{n,p), such that TZn ^ Sn and Sn/Vn — TZ{n,p). Since = Zn/Vn- 

T,{n,p)/Ti{n,p) = Z^jSn is a homomorphic image of Zn/1Zn = Gn- Since the 
latter ring is commutative the theorem follows. 

Lemma 4. Let Br be a basis element ofY,[n,p). Then Br is nilpotent if and 
only if r has a component of multiplicity p or more. 

Proof. Suppose that r has ti components equal to i. Set 

I^{B,\q:<r) 

By Lemma 1 / is a right ideal of S(n,p) and so right multiplication by Br induces 
a linear transformation on /. We consider the matrix of this transformation with 
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respect to the given basis Bg^ . . . Bg^ of I ordered so that qi ^ qj implies i < j. 
This matrix is, by Lemma 1, lower triangular with diagonal elements all equal to a 
multiple of fi!t2! • • • in! mod p. Therefore the matrix is nilpotent if and only if one 
of the multiplicities U is p or more. If the matrix is not nilpotent then certainly Br 
is not nilpotent. On the other hand, if the matrix is nilpotent then IB^ = for 
some t and so, as Br € /, -B*^^ = 0. 

Lemma 5. <iimTZ{n,p)) > dimkeKp. 

Proof. Ti{n^p) /TZ{n,p) is a commutative semi-simple algebra and so contains 
no non-zero nilpotent elements. Hence all nilpotent elements of p) arc contained 
in TZ{n,p). 

The elements Bg — Br with 5 w r of S„ lie in the radical of S„ ([6], Theorem 3) 
and so are all nilpotent. Hence their images Bg — Br are also nilpotent; they span 
a subspace U of TZ{n,p) of dimension 2"~^ — p(n). 

If g is a composition with a component of multiplicity p or more then every 
composition r with q r also has this property. We choose a complete set A of 
inequivalent compositions with this property; clearly the members of A can be 
put in 1-1 correspondence with the set of partitions of n which have a part of 
multiplicity p or more. However, it is known that the number of such partitions is 
the same as the number of partitions which have a part divisible by p [5], p. 41, and 
this number is p{n) — g{n,p). 

Finally we note that {Bg\q G A}, a set of nilpotent elements, is contained in 
TZ{n, p) and is linearly independent of the subspace U. Therefore 

dim7^(^^,p) > 2""^ - p{n) +p{n) - g{n,p) 
= 2"-i-ff(n,p) 
= dimS(n,p) — dim G{n,p) 
= dimkerc/) 

We can now describe TZ{n,p) exactly. 

Theorem 2. TZ(n,p) = ker0 and is spanned by all Bg — Br with q r together 
with all Bg where q has a component of multiplicity p or more. 

Proof. Lemma 3 and Lemma 5 prove that TZ{n,p) = ker0. The proof of 
Lemma 5 then shows that TZ{n,p) not only contains but is actually spanned by 
all Bg — Br with g w r together with all Bg where q has a component of multiplic- 
ity p or more. 

From Theorem 2 it follows that dimE(n,p)/7^(n,p) = g{n,p) and so, by Theo- 
rem 1, T,{n,p) has g{n,p) irreducible representations all of which are 1-dimensional. 
We may describe them as follows. 

Let TT be any partition of n and x any element of S(n,p). Then (j){x) is a p- 
modular character of 5„ and we let (/>(x)'^ be the value of this character on the 
conjugacy class corresponding to n. Define A,r : 5](n,p) Tp by 

\-n{x) = (l){xY for all X G S(n,p) 
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It follows, since is a homomorphism and characters of 5„ are added and multiplied 
pointwise, that is a (1-dimensional) representation of S(n,p). 

Att is determined by its values (j){B^) = on the basis of and, by or- 

dering the basis, we can define a column vector D'^ of these values. By the proof 
of Lemma 2 the matrix whose columns are the vectors Z)'^ has rank g{n,p). That 
lemma also shows that the set of p-regular partitions provides a suitable set of 
distinct columns that may be taken to define g{n,p) distinct irreducible represen- 
tations of T,{n,p). 

3. The Nilpotency Index of the Radical 

Let Ym be the subspace of S(n,p) spanned by all Bq where q has m or more 
components (for simplicity of notation we omit the reference to the dependency on 
n and p). Then 

S(n,p) = Fi 3 Fa 3 . . . D r„ D = 
Lemma 6. YmTZ{n,p) C F^+i 

Proof. Let s be a composition with at least m components (so that Bg G Ym) 

and consider the product BsX for each of the spanning elements of TZ{n,p) given 
in Theorem 2. Such a product is, by Lemma 1, a linear combination of terms Bt 
with t < s but, as we now prove, the term Bg itself occurs with coefficient zero. 
There are two_cases_to consider; 

(i) X = Bq ~ Br,q ^ r. By Lemma 1, the coefficients of Bg in both BgBq and 
BsBr_aic equal; thus, in Bs{Bq — Br), the coefficient of Bg is zero. 

(ii) X ~ Br where r has ti components equal to i with at least one ti being p 
or more. Again, by Lemma 1 since ti! . . . t„! is zero in J-p, the coefficient of 
Bg in BgBr is zero. 

It now follows that Y^X C Ym+i for all X e TZ{n,p) and this completes the proof. 

Let T denote the subspace of TZ{n, p) generated by all Bq — Br with g « r (again 
we omit the reference to the dependency on n and p). Since T is the image of i?„ 
under the homomorphism pi, T is a nilpotent ideal and therefore is contained in 

11(71, p). 

Lemma 7. (i) // n is odd orp^2 then Tl{n, p) C n T + 13 

(ii) If n is even and p = 2 then TZ{n,p) C (B[„/2,n/2]) + ^2 n T + Ys 

Proof. Consider the spanning set for TZ{n,p) given in Theorem 2. An element 
Bq — Br with (7 w r is non-zero only if q and r have at least 2 components and so 
such an element belongs to Y2 n T. 

Consider an element Bq where the composition q has a component which occurs 
p times or more. If n is odd or p ^ 2 then q will have at least 3 components and so 
Bq G Y3 . The composition q can have fewer than 3 components only if p = 2 and 
q= [n/2,n/2]. The lemma now follows. 

Lemma 8. If n is even and p = 2 then 

nin,p)^ CY^nT + Yi 



THE p-MODULAR DESCENT ALGEBRA OF THE SYMMETRIC GROUP 



7 



Proof. By Lemma 6 and Lemma 7 

n{n,pf c (B[„/2,„/2]>7^(n,rt + Fa n r + n 

and so it is sufficient to prove that all products S[n/2,n/2]^ lie in 13 nT + y4 where 
X runs through the spanning set of TZ{n,p) given in Theorem 2. If X G T then, as 
B[n/2,n/2] £ ^5^2 and T is a two-sided ideal, B[„/2,„/2]^ S n T. 

Suppose that X = i?g where q= [ai, . . . , a^] has a repeated part. Then -B[n/2,n/2]-^ 
is a sum of elements Bg, one for each 2 x r matrix Z in S{[n/2, n/2], g). If such a 
matrix Z has 4 or more non-zero entric;s then it c;ontribntes a summand Bg G Kj. 
If it has 3 non-zero entries then its two rows will not be equal and it may be paired 
with the matrix Z obtained from Z by interchanging the rows. This pair of matri- 
ces contributes a summand Bu + By with u ^ v which lies in D T. Finally, if 
Z has 2 non-zero entries only it will have one of two possible forms each of which 
contributes a summand -B[„/2,n/2]; since p = 2 this contribution is zero. 

We can now give the main result of this section. 

Theorem 3. Ifn>3 the nilpotency index of'R{n,p) is n — 1. 

Proof. In the proof of Corollary 3.5 of [1] it was proved that, if w = i?[i^„_i] — 
-B[„-i,i] and D{a,b) = B[ia,„_„_6,ii>] then 

In particular, ^ Vn so that x = pi{w) is an element of TZ{n,p) and ^ 0. 

Therefore the nilpotency index of TZ{n,p) is not less than n — 1. 

To prove that the nilpotency index is no more than n — 1 we consider two cases. 
First, suppose that either n is odd ov p ^ 2. Then Lemma 6 and Lemma 7 show 
that 

7^(r^,p)"-l C {Y2 n r)7e(n,p)"-2 -h y37^(n,p)"-2 

c y„ n T + y„+i 

On the other hand, if n is even and p = 2, Lemma 6 and Lemma 8 show that 

n{n,pT-^ = n(n,pfn{n,pY-^ 

C (Fa nr)7e(n,p)"-3 ^y47^(r^,p)"-3 
C F„ n T F„+i 
However, since l^+i = and n T = 0, the result now follows. 

Remark. By direct calculation we see that TZ{l,p) = and that 72.(2, p) = 
(so has nilpotency index 2). 
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